Polynomial system solving: the case of a six-atom molecule

نویسندگان

  • Ioannis Z. Emiris
  • Bernard Mourrain
چکیده

A relatively new branch of computational biology and chemistry has been emerging as an e ort to apply successful paradigms and algorithms from geometry and robot kinematics to predicting the structure of molecules, embedding them in Euclidean space, and nding the energetically favorable con gurations. We illustrate several e cient algebraic algorithms for enumerating all possible conformations of a cyclic molecule and for studying its singular locus. Recent advances in computational algebra are exploited, including distance geometry, sparse polynomial theory based on Newton polytopes, and matrix methods for solving nonlinear multivariate polynomial systems. With respect to the latter, we compare sparse resultants, Bezoutians, and Sylvester resultants in cascade, in terms of performance and numerical stability. Key-words: polynomial equation, sparse resultant, Bezoutian, Sylvester resultant, eigenvalue, singular value, singular locus, geometry of lines, cylclohexane, computational biology and chemistry

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Numerical Calculation of Resonant Frequencies and Modes of a Three-Atom Photonic Molecule and a Photonic Crystal in an External Cavity

In the present paper, resonant frequencies and modes of a three-atom photonic molecule and a photonic crystal placed within a cavity are numerically calculated. First, governing formulation in transverse electric field mode (TE) is obtained using Maxwell equations. Then, an algorithm based on a finite difference scheme and matrix algebra is presented. The algorithm is then implemented in a comp...

متن کامل

Hydrogen Adsorption on (5,0) and (3,3) Na-decorated BNNTs

The storage capacity of hydrogen on Na-decorated born nitride nanotubes (BNNTs) is investigated by using density functional theory within Quantum Espresso and Gaussian 09. The results obtained predict that a single Na atom tends to occupy above the central region of the hexagonal rings in (5,0) and (3,3) BNNT structures with a binding energy of -2.67 and -4.28 eV/Na-atom respectively. When a si...

متن کامل

SYNTHESIS, X-RAY CRYSTAL STRUCTURE AND IR STUDY OF NEW TRINUCLEAR, BASE CARBOXSYLATE COMPLEX OF [Cu3O(OAc)6(H2O)3]Cl.CH3OH.6H2O

The synthesis of [Cu3O(OAc)6(H2O)3]Cl.CH3OH.6H2O is described. The X-ray crystallographic study of thecomplex revealed an isosceles triangle of copper atoms with a triply bridging oxo atom nearly in the plane of thetriangle. The coordination sphere around each metal center is close to distorted octahedral and the central{Cu3(μ3-O)} core is planar. Every two copper atoms were connected to each o...

متن کامل

Theoretical investigation about the adsorption of the Sarin nerve agent on C20 fullerene and its boron-doped derivative

Sarin is a very toxic organophosphorus chemical warfare agent which has been used in different wars. According to an immediate demand of detection, secure approachs to break down this toxic nerve agent, the study on decomposition of sarin achieve significance. In this work, we have made endeavors of discovering an approach to neutralize this hazardous kind by adsorption of this molecule by C20 ...

متن کامل

Numerical solution of a system of fuzzy polynomial equations by modified Adomian decomposition method

In this paper, we present some efficient numerical algorithm for solving system of fuzzy polynomial equations based on Newton's method. The modified Adomian decomposition method is applied to construct the numerical algorithms. Some numerical illustrations are given to show the efficiency of algorithms.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996